An O(n log n) Implementation of the Douglas-Peucker Algorithm for Line Simplification by John Hershberger and Jack Snoeyink
Computing the Rectangle Discrepancy by David P. Dobkin and Dimitrios Gunopulos
An Animation of a Fixed-Radius All-Nearest-Neighbors Algorithm by Hans-Peter Lenhof and Michiel Smid
GASP--A System to Facilitate Animating Geometric Algorithms by Ayellet Tal and David P. Dobkin
Penumbral Shadows by Adrian Mariano and Linus Upson
Collision Detection for Interactive Environments by Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha, and Madhav K. Ponamgi
Almost Optimal Polyhedral Separators by Herve Bronnimann
Interactive Visualization of Weighted Three-Dimensional Alpha Hulls by Amitabh Varshney, Frederick P. Brooks, Jr., and William V. Wright